#include <stdio.h>
int IsPrimeNumber(unsigned int x);

int IsPrimeNumber(unsigned int x)
{
	int result = 1; //prime:1, not prime :0
	for (unsigned int i = 2; i <= x - 1; i++)
	{
		if (x % i == 0)
		{
			result = 0;//not prime
		}
	}
	return result;
}

int main()
{
	int r;
	for (int i = 2; i <= 100; i++)
	{
		int a = i;
		r = IsPrimeNumber(a);
		if (r == 1)
			printf("%d is a prime number\n", a);
		else
			printf("%d is not a prime number\n", a);

	}


}
